Аляксандр Васільевіч Кошалеў нарадзіўся 31 ліпеня 1959 г. у в. Каўпакі Ляхавіцкага раёна Брэсцкай вобласці. Бацька, Васіль Фёдаравіч Кошалеў, працаваў бухгалтарам псіханеўралагічнай бальніцы «Крывошын». Маці, Леакадзія Канстанцінаўна, – настаўніца пачатковых класаў Малышоўскай пачатковай школы.